#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=50005;
int n;
int a[20][20];
int dp[N],tmp[N];
int now[N],pre[N];
int ans[N];
int pre_s,now_s;
//id表示第几行
//k表示这一行的第几个数
//p表示
void dfs(int id,int k,int p,int sum){
    if(k>=n){
        //记录状态
        now[++now_s]=p;
        ans[now_s]=sum;
        return;
    }
    //这一格取，
    dfs(id,k+2,p|(1<<k),sum+a[id][k]);
    //这一格不取直接跳到下一格
    dfs(id,k+1,p,sum);
}
void solve(){
    for(int k=1;k<=n;k++){
        now_s=0;
        //dfs出第k行的所有状态
        dfs(k,0,0,0);
        for(int i=1;i<=now_s;i++){
            dp[i]=0;
        }
    }
}
int main(void){

    return 0;
}